Unit regular inverse monoids and Cliford monoids
نویسندگان
چکیده
منابع مشابه
Partially Commutative Inverse Monoids
Free partially commutative inverse monoids are investigated. Analogously to free partially commutative monoids (trace monoids), free partially commutative inverse monoids are the quotients of free inverse monoids modulo a partially defined commutation relation on the generators. A quasi linear time algorithm for the word problem is presented, more precisely, we give an O(n log(n)) algorithm for...
متن کاملEquations in Free Inverse Monoids
It is known that the problem of determining consistency of a finite system of equations in a free group or a free monoid is decidable, but the corresponding problem for systems of equations in a free inverse monoid of rank at least two is undecidable. Any solution to a system of equations in a free inverse monoid induces a solution to the corresponding system of equations in the associated free...
متن کاملPresentations of Factorizable Inverse Monoids
We present a method for constructing factorizable inverse monoids (FIMs) from a group and a semilattice, and show that every FIM arises in this way. We then use this structure to describe a presentation of an arbitrary FIM in terms of presentations of its group of units and semilattice of idempotents, together with some other data. We apply this theory to quickly deduce a well known presentatio...
متن کاملInverse Monoids, Trees, and Context-Free Languages
This paper is concerned with a study of inverse monoids presented by a set X subject to relations of the form ei = fi, i E I , where ei and fi are Dyck words, i.e. idempotents of the free inverse monoid on X. Some general results of Stephen are used to reduce the word problem for such a presentation to the membership problem for a certain subtree of the Cayley graph of the free group on X. In t...
متن کاملInverse monoids and immersions of 2-Complexes
It is well known that under mild conditions on a connected topological space X , connected covers of X may be classified via conjugacy classes of subgroups of the fundamental group of X . In [1], we extend these results to the study of immersions into 2-dimensional CW -complexes. An immersion f : D → C between CW -complexes is a cellular map such that each point y ∈ D has a neighborhood U that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Engineering & Technology
سال: 2018
ISSN: 2227-524X
DOI: 10.14419/ijet.v7i2.13.12788